PATENT 

Attorney Docket: 678-1395 (P1080n 



AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A signal processing apparatus for performing modular multiplication for 
use in a signal processing system, the apparatus comprising: 

a first logic for outputting a signed multiplicand by selectively performing a one's 
complementary operation on a multiplicand according to a Booth conversion result of a 
multiplier in modular multiplication; 

a second logic for outputting a modulus which is signed in the modular multiplication 
based on a carry input value Carry-in of a current clock, determined from a carry value cin for 
correction of a previous clock, and on a sign bit of the multiplicand; and 

a third logic for determining the carry input value Carry-in of the current clock from the 
carry value cin for correction of the previous clock and receiving the signed multiplicand and the 
signed modulus, and calculating a result value of the modular multiplication by iteratively 
performing a full addition operation on a carry value C and a sum value S of the full addition 
operation, found at the previous clock. 

2. (Canceled) 

3. (Previously Presented) The apparatus of claim 1, wherein the first logic receives two 
least significant bits of the multiplier and a predetermined reference bit while sequentially 
shifting bits of the multiplier, and performs the Booth conversion thereon. 

4. (Canceled) 

5. (Canceled) 

6. (Previously Presented) The apparatus of claim 3, wherein the first logic comprises: 
a Booth conversion circuit for performing the Booth conversion using the two least 
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significant bits of the multiplier and the reference bit; 

a multiplexer for multiplexing the multiplicand based on the two least significant bits of 
the multiplier; and 

a one's complementer for outputting the signed multiplicand by selectively performing 
the one's complementary operation on the output of the multiplexer based on a sign bit of the 
Booth conversion result. 

7. (Previously Presented) The apparatus of claim 1, wherein the third logic performs the 
full addition operation using at least two Carry Save Adders (CSAs) each including a plurality of 
full adders. 

8. (Canceled) 

9. (Canceled) 

10. (Canceled) 

11. (Canceled) 

12. (Previously Presented) The apparatus of claim 1, wherein the second logic comprises: 
a quotient logic for determining at every clock first bit values which are extracted by as 

many values as a predetermined number of bits, beginning from a least significant bit for each of 
the carry value and the sum value calculated in the third logic, and second bit values for 
determining a multiple of modular reduction in the modular multiplication based on the carry 
input value Carry-in and a sign bit of the multiplicand; and 

a selector for selecting the signed modulus based on the second bit values. 

13. (Canceled) 

14. (Previously Presented) The apparatus of claim 1, wherein the third logic further 
comprises a full adder for outputting the carry input value Carry-in by performing the full 
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addition operation using the carry value cin for correction and the sign bit of the multiplicand, 
received from the second logic. 

15. (Previously Presented) The apparatus of claim 1, wherein the third logic performs a 
carry propagation addition operation on the carry value and the sum value output from the third 
logic after (m+2) clocks, where m=n/2, when each of the multiplier, the multiplicand and the 
modulus has n bits. 

16. (Previously Presented) The apparatus of claim 15, wherein the third logic adds the 
modulus to the carry propagation addition operation result when a result of the carry propagation 
addition operation is a negative number. 

17. (Canceled) 

18. (Canceled) 

19. (Canceled) 

20. ^31 (Canceled) 

32. (Previously Presented) A signal processing method for performing modular 
multiplication for use in a signal processing system, the method comprising: 

outputting a signed multiplicand by selectively performing a one's complementary 
operation on a multiplicand according to a Booth conversion result of a multiplier in modular 
multiplication; 

finding a carry input value Carry-in of a current clock determined from a carry value cin 
for correction of a previous clock; 

outputting a modulus which is signed in the modular multiplication based on the carry 
input value and a sign bit of the multiplicand; and 

receiving the signed multiplicand and the signed modulus, and calculating a result value 
of the modular multiplication by iteratively performing a full addition operation on a carry value 
C and a sum value S of the full addition operation, found at the previous clock. 
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33. (Currently Amended) The method of claim 32, wherein [[the]] outputting a signed 
multiplicand comprises: 

receiving two least significant bits of the multiplier and a predetermined reference bit 
while sequentially shifting bits of the multiplier, and performing the Booth conversion thereon. 

34. (Currently Amended) The method of claim 33, wherein [[the]] outputting of a signed 
multiplicand comprises: 

performing the Booth conversion using the two least significant bits of the multiplier and 
the reference bit; 

multiplexing the multiplicand based on the two least significant bits of the multiplier; and 
outputting the signed multiplicand by selectively performing the one's complementary 

operation on the output of the multiplexed multiplicand based on a sign bit of the Booth 

conversion result. 

35. (Canceled) 

36. (Canceled) 
27. (Canceled) 

38. -41 (Canceted) 

42. (Previously Presented) The method of claim 33, wherein finding of a carry input value 
Carry-in comprises: 

outputting the carry input value Carry-in by performing a full addition operation using the 
carry value cin for correction and the sign bit of the multiplicand. 

43. (Canceled) 

44. (Canceled) 
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45. (Canceled) 

46. (Previously Presented) The method of claim 32, further comprising performing a 
carry propagation addition operation on the carry value and the sum value after (m+2) clocks, 
where m=n/2, when each of the multiplier, the multiplicand and the modulus has n bits. 

47. (Previously Presented) The method of claim 46, further comprising adding the 
modulus to the carry propagation addition operation result, when a result of the carry propagation 
addition operation is a negative value. 

48. (Canceled) 

49. (Canceled) 

50. (Canceled) 

51. -63 (Canceled) 

64. (Previously Presented) The apparatus of claim 6, wherein the first logic outputs the 
signed multiplicand by selectively performing the one's complementary operation on the output 
of the multiplexed multiplicand based on a sign bit of the Booth conversion result. 

65. (Previously Presented) The method of claim 32, wherein the full addition operation is 
performed using at least two Carry Save Adders (CSAs) each including a plurality of full adders. 

66. (Currently Amended) The method of claim 32, wherein [[the]] outputting a signed 
modulus comprises: 

extracting, at every clock, as many first bit values as a predetermined number of bits 
beginning from a least significant bit for each of the carry value and the sum value; 

outputting second bit values for determining a multiple of modular reduction in the 
modular multiplication based on the first bit values, the carry input value Carry-in and a sign bit 
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of the multiplicand; and 

selecting the signed modulus based on the second bit values. 

67. (Currently Amended) The method of claim 32, wherein [[the]] outputting a signed 
multiplicand comprises: 

outputting the signed multiplicand by selectively performing the one's complementary 
operation on the output of the multiplexed multiplicand based on a sign bit of the Booth 
conversion result. 
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